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Abstract 

In adiabatic rapid passage, the Bloch vector of a qubit 
is inverted by slowly inverting an external field to 
which it is coupled, and along which it is initially 
aligned. In non-adiabatic twisted rapid passage, the 
external field is allowed to twist around its initial di- 
rection with azimuthal angle <p(t) at the same time 
that it is non-adiabatically inverted. For polynomial 
twist, 4>(t) ~ Bt n . We show that for n > 3, multi- 
ple qubit resonances can occur during a single inver- 
sion of the external field, producing strong interfer- 
ence effects in the qubit transition probability. The 
character of the interference is controllable through 
variation of the twist strength B. Both construc- 
tive and destructive interference are possible, allow- 
ing qubit transitions to be greatly enhanced or sup- 
pressed. Experimental confirmation of these control- 
lable interference effects has already occurred. Appli- 
cation of this interference mechanism to the construc- 
tion of fast fault-tolerant quantum controlled-NOT 
and NOT gates is discussed. 

1 Introduction 

To set the stage for the work to be presented in this 
paper, we remind the reader of two fundamental re- 
sults from the theory of quantum computation: (1) 
the existence of universal sets of quantum logic gates; 
and (2) the possibility of fault-tolerant quantum com- 
putation. 

(1) In the quantum circuit model of quantum com- 
putation P , a network of quantum logic gates is used 
to implement a desired quantum computation. An 
n-qubit quantum logic gate is a device that performs 
a fixed unitary transformation U on the state of n 
qubits. Just as with classical logic gates, universal 
sets of quantum logic gates have been shown to exist 



so that any quantum computation involving a finite 
number of qubits can be carried out using a network 
composed entirely of gates belonging to the universal 
set m^lEl- For example, the 1-qubit Hadamard gate, 
the 1-qubit phase gate, and the 2-qubit controlled- 
NOT (CNOT) gate form a universal set of gates. 

(2) It has been shown that a quantum computa- 
tion of arbitrary duration using n qubits can be car- 
ried out with arbitrarily small error probability if all 
gates used in the computation have an error probabil- 
ity (per gate operation) P that falls below a thresh- 
old value P a known as the accuracy threshold 0]. A 
quantum gate is said to operate fault-tolerantly if its 
error probability satisfies P < P a . Estimates of P a 
have been made using different error models to de- 
scribe the effect of the environment on the quantum 
gate. The best known estimate [5] considered a model 
in which the environment subjects a quantum gate to 
a classical stochastic process that generates indepen- 
dent errors. For this model, P a ~ 1CT 4 . Other error 
models have yielded smaller values for P a , although 
the value of 10 -4 has become an unofficial benchmark 
for fault-tolerant operation of a quantum gate. De- 
termining how to construct fast quantum gates that 
also operate fault-tolerantly (P < 10~ 4 ) is one of the 
major technical challenges facing the quantum com- 
puting community. The work reported in this paper 
describes a promising approach for constructing fast 
fault-tolerant quantum NOT and CNOT gates which 
exploits quantum interference effects to control qubit 
transitions. Both of these gates appear often in quan- 
tum algorithms, with the CNOT gate being especially 
important for quantum error correction. 

To round out this introduction, and to set no- 
tation, we briefly summarize the unitary transfor- 
mations implemented by quantum NOT and CNOT 
gates. The quantum analogues of the classical bit 
states and 1 are the 1-qubit computational ba- 
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sis states (CBS) |0) and |1). Any pair of orthonor- 
mal basis states can serve as 1-qubit CBS. A quan- 
tum NOT gate transforms |0) < — ► |1) so that its 
action on the 1-qubit CBS is U NO t \i) = \i © 1)- 
Here © denotes addition modulo 2, and i = 0,1. 
Since U NOT is a linear operator, its action on an ar- 
bitrary 1-qubit state follows from its action on the 
CBS: U NOT (a|0) + 6|l)) = a|l) + 6|0). The quantum 
CNOT gate is a 2-qubit gate. The 2-qubit CBS \ij) 
are obtained by forming all possible tensor products 
of the 1-qubit CBS: \ij) = |i) c ® \j) t , with i, j = 0, 1. 
The c (t) subscript indicates that the first (second) 
ket corresponds to the control (target) qubit. The ac- 
tion of a quantum CNOT gate on the 2-qubit CBS 
is Ucnot = \i)c © \j © i)t- Thus U CNO t applies 
a NOT operation to the target qubit only when the 
control qubit has i = 1. The action of U CNOT on an 
arbitrary 2-qubit state follows from linearity. 

The structure of this paper is as follows. In the 
next section we examine 3 ways of implementing a 
quantum NOT gate. The first two are well-known 
and are discussed to show what is possible with fa- 
miliar technology. The third approach uses a less fa- 
miliar form of rapid passage known as non-adiabatic 
twisted rapid passage [BJ. We show that during this 
type of rapid passage the qubit can pass through res- 
onance multiple times during a single rapid passage 
sweep, and that quantum interference effects are gen- 
erated that allow strong control of qubit transitions. 
It is important to note that these quantum interfer- 
ence effects have recently been observed using liq- 
uid state NMR JZ]. We close Section by showing 
that a fast fault-tolerant quantum NOT gate based on 
twisted rapid passage is possible with existing NMR 
technology. In section we show how a quantum 
CNOT gate can be implemented using twisted rapid 
passage, and we summarize and make final remarks 
in Section 0] 

2 Quantum NOT gate: 3 ways 

2.1 Adiabatic rapid passage 

Adiabatic rapid passage (ARP) is a well-known pro- 
cedure that inverts the Bloch vector of a qubit by in- 
verting an external field F(t) to which it is coupled, 
and along which it was initially aligned. The qubit is 
coupled to F(t) through the Zeeman interaction, 

H(t) = -a-F(t) , (1) 

and the external field is inverted such that F(t) = 
6x + atz. The instantaneous energy eigenvalues of 
H(t) are E±(t) — ±y/b 2 + (at) 2 , and we denote the 



instantaneous energy eigenstates by \E±(t)). From 
eq. Q we see that the Bloch vector (er) t is paral- 
lel (anti-parallel) to F(t) in the eigenstate \E_(t)) 
( \ E + (t)) ). An avoided crossing occurs at t = where 
the energy gap is smallest, and one can show that 
the qubit is at resonance at this crossing (see Sec- 
tion 12.3. 3*|) . Without loss of generality, the inversion 
can be considered to take place during the time in- 
terval [-T/2, T/2}. For ARP, the inversion time 
T is much larger than the inverse Rabi frequency 
(viz. adiabatic), yet short compared to the thermal 
relaxation time r (viz. rapid). One also has that 
aT 3> b so that F(t) is effectively aligned with ±z 
as t — > ±T/2. The qubit is initially prepared in 
an energy eigenstate of the initial Hamiltonian with 
it's Bloch vector initially pointing along, say, — z. 
Then \4>(-T/2)) = |£L(-T/2)). Expanding |-0(*)> 
in terms of the basis states \E±(t)) gives, 

m))=S(t)\E-(t))+I{t)\E+(t)) . (2) 

S(t) is the probability amplitude that the qubit will 
be found in the E_ energy-level at time t, and I(t) 
is the probability amplitude that a transition has 
occurred, and that the qubit will be found in the 
E + energy-level at time t. The Schrodinger dynam- 
ics for ARP can be solved exactly for arbitrary val- 
ues of a and b The final transition probability 
P = \I(T/2)\ 2 is given by the Landau-Zener expres- 
sion, 

P = cxp[-7r/A] , (3) 

where A = Tia/b 2 (and we are assuming that a, b > 
0). For ARP, A <C 1 so that the transition probability 
is exponentially small. Thus transitions can be safely 
ignored during ARP, and to an excellent approxima- 
tion, we can write: 

m)) = \E-(t)) ■ (4) 

Eq. |0J indicates that the qubit Bloch vector remains 
parallel to F(t) throughout its inversion. Thus ARP 
causes the qubit Bloch vector to be inverted as a con- 
sequence of the inversion of the external field F(t). 

If wc define the CBS so that |0) = \a z = -1) = 
|£_(-T/2)) and |1) = \a z = +1) = |£L(+T/2)>, the 
previous remarks indicate that ARP causes |0) < — ► 
|1). Thus ARP implements a quantum NOT opera- 
tion on the qubit. Note that a transition during ARP 
means that \E±(-T/2)) -> \E T (+T/2)), or in terms 
of the CBS: \i) — > The occurrence of a transition 
during ARP thus corresponds to an error in the quan- 
tum NOT operation. The Landau-Zener expression 
(eq. 0) for the transition probability P thus gives 
the error probability (per gate operation) for an ARP 
quantum NOT gate. This error probability can be 
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made arbitrarily small by making the inversion take 
place at a sufficiently adiabatically rate. Thus, ARP 
can be used to implement a fault-tolerant, though 
adiabatically slow, quantum NOT gate. 

2.2 7r-Pulse 

In a 7r-pulse, one inverts the qubit Bloch vector 
through application of a pulsed external field F(t) = 
F(t) e whose direction, power, and duration are cho- 
sen to insure that the Bloch vector undergoes a 180° 
rotation about e. In the usual situation, the qubit 
initial state \4>(—T/2)} is an eigenstate of <j z , and 
the external field has e = x. If we write \a z — 
— 1) = | J.) and \a z = +1) = | f), then a 7r-pulse 
maps | I) < — > | t)- Defining the 1-qubit CBS as 
|0) = I I) an d |1) = I T}) we see that a 7r-pulse im- 
plements a quantum NOT gate: |0) < — > Since 
the pulse power, duration, and direction cannot be 
perfectly controlled, a real 7r-pulse will execute an 
imperfect quantum NOT operation. Fortunato et. 
al. |§] have worked with non-adiabatic 7r-pulses (in 
NMR) whose error probability (per NOT operation) 
satisfies P > 3 x 1CP 4 . This is only slightly larger 
than the benchmark value for the accuracy thresh- 
old of 10 -4 . If we denote the pulse amplitude by Fi, 
then for uj\ — 7F1 ~ 4000 Hz (7 = gyromagnetic ra- 
tio), the pulse duration will be T = it/uji ~ 1 msec. 
Thus the best 7r-pulses can implement fast, though 
not quite fault-tolerant, quantum NOT gates. 

2.3 Twisted rapid passage 

Twisted rapid passage (TRP) generalizes ARP in two 
essential ways: (1) the adiabatic restriction is relaxed; 
and (2) the external field F(t) is allowed to twist 
around its initial direction during the course of its 
inversion. Specifically, the time dependence of the 
external field during TRP is: F(f) = 6cos</>(t) x + 
bsm(f>(t) y + ati. In this subsection we show that 
multiple qubit resonances can occur per TRP sweep, 
and that by varying their time separation, quantum 
interferences effects are produced which allow for a 
direct control over qubit transitions. We then dis- 
cuss the experimental confirmation of this interfer- 
ence mechanism for controlling qubit transitions, and 
show how TRP can be used to implement a fast fault- 
tolerant quantum NOT gate. A detail presentation 
of these results is given in refs. jS] and [7|. 

2.3.1 Multiple resonances 

It proves convenient to transform to the rotating 
frame in which the x-y component of the exter- 
nal field is instantaneously at rest. This is ac- 



complished via the unitary transformation U (t) = 
exp [ — (i/2)<f>(t)<j z ]. The Hamiltonian H(t) in this 
frame is 

H(t) = -a -F(t) , (5) 

and F(t) = b x + ( at — he/)/ 2 ) z is the external field as 
seen in the rotating frame, and a dot over a sym- 
bol represents the time derivative of that symbol. 
The instantaneous energy eigenvalues are E±(t) = 

±\Jb 2 + (at — (fr<ft/2) ) 2 . Avoided crossings occur 
when the energy gap is minimum, corresponding to 
when 

at ~2Tt= Q ■ (6) 

In Section 12.3.31 we show that qubit resonance oc- 
curs at an avoided crossing. For polynomial twist, 
<fi n (t) — c n Bt n , where B is the twist strength. The di- 
mensionless constant c n has been introduced to sim- 
plify some of the formulas below. For later conve- 
nience we choose c„ = 2/n. For polynomial twist it 
is easily checked that eq. @ always has the root 

t = , (7) 

and that for n > 3, eq. © also has the n — 2 roots, 

All together, eq. |JBJ has n — 1 roots, though only 
the real roots correspond to qubit resonances. For 
quadratic twist (n — 2), only eq. @ arises. For 
n > 3, however, along with the resonance at t = 0, 
real solutions to eq. JSJ also occur. The various pos- 
sibilities for this situation are summarized in Tabled 



(1) sgn B = +1 

1 

n odd; resonances at: t = and (a/hB) <"- 2 > 
n even; resonances at: t — and ±(a/hB) <"- 2 ) 

(2) sgn B = -1 

1 

n odd; resonances at: t = and — (a/Ti\B\) ("~ 2 > 
n even; resonance at: t = 



Table 1: Classification of regimes under which multi- 
ple qubit resonances occur for polynomial twist with 
n > 3. 

We see that for polynomial twist with n > 3, mul- 
tiple qubit resonances always occur per TRP sweep 
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for positive twist strength B, while for negative twist 
strength, multiple resonances only occur when n is 
odd. It is important to note that the time separating 
the multiple qubit resonances can be varied through a 
variation of the twist strength B and/or the inversion 
rate a (see eq. ©)• 

2.3.2 Controllable quantum interferences 

To determine the dynamical impact of TRP we sim- 
ulated the qubit Schrodinger equation numerically in 
the non-rotating frame. The details of this simula- 
tion are described in ref. 0. The equations gov- 
erning the time evolution of the probability ampli- 
tudes S(t) and I(t) (see eq. (01) are easily obtained 
from the Schrodinger equation and it is these equa- 
tions that are numerically integrated. It proves con- 
venient to re-write these equations in dimensionless 
form. To that end, one introduces the dimension- 
less time t — (a/b)t, the dimensionless inversion rate 
A = %\a\/b 2 , and the dimensionless twist strength rj n , 



Transition Probability vs. Time 



hB ( b 
a \ a 



(9) 



From eqs. (J7J and JHJ), the (dimensionless) times at 
which the multiple resonances occur are, 



r = , 



and 



(sgn?7„)< 



1 

\Vn\ 



(10) 



(11) 



Only the real solutions of eq. correspond to 

qubit resonances. Ref. examined cubic (n = 3) 
and quartic (n — 4) TRP in detail. These cases 
correspond to the simplest examples of odd and 
even order twist, respectively, that contain multi- 
ple qubit resonances. Due to space limitations, we 
only review the results for quartic twist in this pa- 
per. The reader is referred to ref. jS] for the cubic 
TRP results. For quartic twist c/) 4 (t) = (l/2)Bi 4 
and 774 = HBb 2 /a 3 . The analysis of Section 1^.3. II 
indicates that qubit resonances will occur at r = 
and t — il/y^ when sgn?74 = +1, and only at 
t = when sgnry4 = —1. The initial condition for 
the simulation is \ip(— tq/2)) = \E-(—tq/2)), and 
to = (a/b)T. We will be interested in the transition 
probability P{t) = \I{t)\ 2 . 

For purposes of comparison, Figure ^ shows the 
transition probability P(t) vs. r for twistless rapid 
passage with A = 5.0 (non-adiabatic) and 774 = 0. 
The final transition probability P at t /2 was found 
to be P — 0.533. Figure |2l plots the transition prob- 
ability P(t) for A = 5.0 and 774 = 4.6 x 10" 4 . The 
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Figure 1: Plot of the transition probability P(r) for 
twistless non-adiabatic rapid passage with A = 5.0 
and 37 = 0. 

Transition Probability vs. Time 
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Figure 2: The transition probability P(t) for non- 
adiabatic rapid passage with quartic twist with A = 
5.0 and 774 = 4.6 x 10~ 4 . 



expected qubit resonances at r = and r = ±46.63 
are clearly visible. The final transition probability for 
this case is P = 0.88. As we have just seen, twistless 
rapid passage with A = 5.0 has P = 0.533. Thus 
the resonances in Figure [21 are constructively inter- 
fering, leading to an enhancement of the qubit tran- 
sition probability P. Figure |3| shows P(t) for quartic 
twist with A = 5.0 and 774 = —4.6 x 10~ 4 . This 
figure clearly shows only one resonance at r = 0, 
as expected for sgn^ = — 1 (see Table The fi- 
nal transition probability for this case is P = 0.533, 
which equals the result for twistless rapid passage 
with A = 5.0, as one might expect given the presence 
of only one qubit resonance in both cases. 

FigureElplots P(r) for A = 5.0 and 774 = 1.6 x 10~ 3 . 
The figure clearly shows the expected resonances at 
t = and t = ±25.0. The final transition probabil- 
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Transition Probability vs. Time 
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Figure 3: The transition probability P{t) for non- 
adiabatic rapid passage with quartic twist with A = 
5.0 and 774 = -4.6 x 1(T 4 . 

Transition Probability vs. Time 
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Figure 4: The transition probability P(t) for non- 
adiabatic rapid passage with quartic twist with A = 
5.0 and 774 = 1.6 x 10~ 3 . Note the slightly reduced 
vertical scale. 



ity is P = 6.93 x 10~ 4 , corresponding to destructive 
interference relative to twistless rapid passage with 
A = 5.0. Note that adding a small amount of quartic 
twist has lowered the final transition probability P 
by three orders- of-magnitude. We do not include a 
plot of P(t) for A = 5.0 and 774 = -1.6 x 10~ 3 as it 
is similar to Figure |3 namely one resonance at r = 
and P = 0.533. 

Summarizing these results, we see that: (i) three 
(one) qubit resonances (resonance) occur (s) as pre- 
dicted in Tabled when sgnr/ 4 = +1 (—1); (ii) the 
qubit resonances produce strong interference effects 
in the qubit transition probability, with the charac- 
ter of the interference (constructive or destructive) 
determined by the time separation of the resonances; 
and (iii) the time separation of adjacent qubit reso- 



nances is given by At — l/y/rf 7 (sgn?74 = +1), and 
can be controlled through variation of 774 = hBb 2 /a? . 

2.3.3 Experimental realization 

As pointed out in the Introduction, these multi- 
resonance induced quantum interference effects have 
been experimentally confirmed by Zwanziger et. al. 
using liquid state NMR [7|. Both cubic and quartic 
twist were experimentally realized. In the experiment 
a driving rf field is linearly polarized along the x- 
axis in the lab frame with F x (t) = 2b cos (j> r f(t). The 
resonance offset at is produced by linearly sweeping 
the detector frequency u>det{t) through resonance at 
the Larmor frequency loq such that u>det(t) — ujq + 
(2at/h). Twist is introduced by sweeping the rf fre- 
quency u> r f (t) — cj) r f through resonance at ujq in such 
a way that u r f(t) — uJdet — 4>n, and <p n (t) — (2jn)Bt n 
is the azimuthal angle for twisted rapid passage in- 
troduced in Section 12.3.11 Note that the resonance 
condition u> r f(t) = u>o is identical to our existence 
condition for an avoided crossing, eq. iJBJ. This estab- 
lishes the promised correspondence between avoided 
crossings and qubit resonances. The comparison be- 
tween experiment and theory is given in Figure |S| for 
cubic twist, and Figure |B] for quartic twist. We see 
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Figure 5: Data and simulation for a cubic sweep 
profile, as a function of the dimcnsionlcss parame- 
ter 773 = 3BSuji/4A 2 . In the data shown, A = 50, 000 
Hz, 5 = 24.39 Hz, uj\ — 393 Hz, and B is calculated 
from the target 773. 

that: (1) variation of the twist strength 774 clearly 
causes the qubit transition probability P to move be- 
tween constructive and destructive interference; and 
(2) the agreement between theory and experiment is 
excellent. We refer the reader to ref. |Zj and ^Oj f° r 
a detailed discussion of the experimental parameters, 
and to the Appendix of ref. |H] for the translation 
key that connects our theoretical parameters to the 
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Figure 6: Data and simulation for a quartic sweep 
profile, as a function of the dimcnsionless parameter 
774 = BSujI/2A 3 . In the data shown, A = 50,000 Hz, 
5 = 24.39 Hz, uj\ — 393 Hz, and B is calculated from 
the target 774. 

experimental parameters of the Zwanziger et. al. ex- 
periments. 

Before leaving the subject of experimental realiza- 
tion of twisted rapid passage, two further remarks are 
in order. First, to insure that all qubits are inverted 
when a spread of resonance frequencies occurs, it is 
necessary to require that the frequency sweep cover 
a large enough interval that the entire spread of res- 
onance frequencies is included in it. This gaurantees 
that all qubits will have passed through resonance by 
the end of the frequency sweep. Second, a range of 
rf field strengths can also be accommodated so long 
as aT/2 3> b max . This condition insures that the fre- 
quency sweep begins far from resonance for all rf field 
strengths, and that transitions will continue to occur 
only near the avoided crossings. One therefore antic- 
ipates that in this case also, the interference effects 
will continue to occur as predicted. For reasonably 
good samples, magnets, and rf sources, these con- 
straints can be satisfied, and the interference effects 
presented above should be readily observable. This 
is in fact what is found experimentally 0. 

2.3.4 Quantum NOT gate 

We restrict our attention here to quartic twist, 
though our discussion is readily modified to treat 
other cases of TRP. As seen in Section 12.3.11 the 
external field F(t) seen in the rotating frame has z- 
component F z (t) which (written in terms of dimen- 
sionless time t = at/6) is F z (t) = br(l — 774T 2 ). 
Thus the direction of F(t) approaches =Fz as t -> 
±T/2. This asymptotic behavior allows us to im- 
plement a quantum NOT gate using quartic twist 
in a manner that parallels the ARP approach dis- 



Table 2: Transition probabilities for quartic twist 
with A = 5.0 and 774 in the range (3.95, 4.04) xl0~ 3 . 

cussed in Section 12.11 If we initially prepare the 
qubit in the E— energy-level, and we define the CBS 
such that |0) = \a z = -1) and |1) = \a z = +1), 
then \ip(-T/2)) = |£L(-T/2)) = |0>. In the ab- 
sence of transitions, \ip(T/2)) = \E-(T/2)) = |1) and 
TRP with quartic twist thus implements a quantum 
NOT operation |0) < — > |1). If a transition occurs, 
\E±{-T/2)) -> \E T (T/2)), or \i) -> \i), correspond- 
ing to an error in the NOT operation. As with ARP, 
the transition probability P = |/(T/2)| 2 gives the er- 
ror probability (per gate operation) of the TRP quan- 
tum NOT gate. Table gives the transition prob- 
abilities for quartic twist pulses for which A = 5.0 
and 774 lies in the interval [3.95, 4.04] x 10" 3 . The 
essential thing to notice about Table [21 is that for 
774 = 4.00 x 10 -3 , the transition/error probability is 
P = 4x 10~ 5 . This is less than the benchmark value 
for fault-tolerant operation of 10 -4 ! Thus our quar- 
tic twist quantum NOT gate is able to operate fault- 
tolerantly. We now show that for pulse parameters 
which can be realized with existing NMR technology, 
the inversion time for TRP matches that of a compa- 
rable 7r-pulse. As shown in ref. the inversion time 
for quartic twist is given by, 



where u>\ is related to the amplitude of the NMR rf 
signal, and A is related to the TRP inversion rate (see 
refs. [H] and [Jj). Current NMR technology can gener- 
ate uji = 4000Hz and A = 40, 000 Hz. With A = 5.0, 
eq. I|12|) gives T4 = 2 msec. We saw in Section l2~2*l that 
a comparable 7r-pulse has an inversion time ~ 1 
msec, and an error probability P^ > 3 x 10 -4 . Thus 
a quartic twist quantum NOT gate can match the in- 
version speed of a 7r-pulse, while delivering an order- 
of-magnitude smaller error probability. Specifically, 
quartic twist promises to deliver a fast fault-tolerant 
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quantum NOT operation with existing NMR tech- 
nology. This is a claim that 7r-pulses are currently 
unable to make. We note that Zwanziger et. al. im- 
plemented this particular case of quartic twist, but 
they were unable to resolve a transition probability 
as small asP = 4xlO~ 5 from a value of zero 
Thus, a quantitative test of this prediction remains 
an open experimental challenge. 

3 TRP quantum CNOT gate 

We now describe a procedure for implementing a 
quantum CNOT gate using TRP in the context of 
liquid state NMR. If the liquid has low viscosity, one 
can ignore dipolar coupling between the qubits, and 
if the remaining Heisenberg interaction between the 
qubits is weak compared to the individual qubit Zee- 
man energies, it can be well-approximated by an Ising 
interaction Under these conditions, the Hamil- 
tonian (in frequency units) for the control (c) and 
target (t) qubits is 



H c t 

h 



-uj c I c z -uj t ll + 2itJ I c z ll 



(13) 



Here io c (u> t ) is the resonance frequency of the iso- 
lated control (target) qubit, J is the Ising coupling 
constant, and ui c > uj t > nJ. We choose the single- 
qubit CBS to be the eigenstates of a z with |0) = | |) 
and |1) = | |). Then the 2-qubit CBS are |00) = | ft), 
|01) = | U>, |10) = | IT), and |11) = | ||), and they 
are the eigenstates of H c t. The energy levels (in fre- 
quency units) are shown in Figure where 



U)± = Wt ± 7T J 



(14) 
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Figure 7: Energy-level structure appropriate for 
implementing a quantum CNOT operation using 
twisted rapid passage. The corresponding energies 
(in frequency units) appear to the right of the energy- 
levels. 



Given this energy-level structure, we can imple- 
ment a quantum CNOT operation on the two qubits 
by sweeping through the lj + resonance using twisted 
rapid passage. Re focusing ^3] is use d to switch off 
the dynamics of the control qubit so that only the 
target qubit responds to the TRP pulse. Let U de- 
note the unitary transformation associated with this 
procedure. It maps the 2-qubit input state iV'm) at 
the beginning of the procedure to the output state 
\tpout)- IVw) = U\ip in ). Since the two states |00) 
and 1 01} are not resonant, they do not respond to the 
TRP pulse. Thus L7|00) = |00), and C7]01) = |01). 
On the other hand, for the 1 10} and 1 1 1} states, the 
combination of refocusing and sweeping through the 
w+ resonance means that only the target qubit has its 
spin inverted. Thus £7|10) = 1 11} and U\ll) = 1 10} . 
This gives the action of U on the 2-qubit CBS so that 
we can write out U in the computational basis: 



U = 



/ 1 \ 

10 

1 

\ 1 / 



(15) 



The right-hand side of eq. (|15fl is recognized as the 
unitary transformation implemented by a quantum 
CNOT gate U^J, confirming that our procedure does 
in fact implement this gate on the two qubits. Know- 
ing how U acts on the 2-qubit CBS, linearity then 
determines its action on an arbitrary 2-qubit state. 

4 Discussion 

In this paper it has been our aim to show that multi- 
ple qubit resonances can occur during a single twisted 
rapid passage sweep, and that by varying their time 
separation, quantum interference effects are produced 
which allow for a direct control over qubit transitions. 
This time separation is controlled through the (di- 
mensionless) twist strength -q (Section 12.31) . and the 
resulting interference can be constructive (enhancing 
transitions) or destructive (suppressing transitions). 
These controllable interference effects are a conse- 
quence of the temporal phase coherence of the qubit 
wave function, and were experimentally confirmed us- 
ing liquid state NMR by Zwanziger et. al. [Jj. Cubic 
and quartic twist were considered in detail in ref. [H] 
(space limitations restricted our discussion here to 
quartic twist) as they are the simplest examples, re- 
spectively, of odd-order and even-order polynomial 
twist in which these interference effects are expected 
to occur. By focusing on these two examples we do 
not mean to suggest that these sweep profiles are the 
best of all possible twisted rapid passage profiles. A 
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search is currently underway for other profiles that 
might produce stronger destructive interference ef- 
fects. We have also shown how twisted rapid passage 
can be used to construct quantum NOT and CNOT 
gates. It was shown that parameter values for quar- 
tic twist exist that are realizable with current NMR 
technology and that will drive a fast fault-tolerant 
quantum NOT operation. This feat is currently be- 
yond the capabilities of 7r-pulse and adiabatic rapid 
passage quantum NOT gates. Other work currently 
underway includes the following. (1) Development of 
an analytical scheme for approximately calculating 
the qubit transition probability. The aim here being 
to find trial sweep parameter values that will yield 
gate error probabilities P < 10 -4 . These trial values 
then serve as the starting point for a more focused 
numerical search that will yield the actual parame- 
ter values that will drive fast fault-tolerant quantum 
NOT and CNOT operations. (2) We are also working 
to resolve a technical complication associated with 
the resonance offset that arises with the quartic twist 
quantum CNOT gate (see [7] for further discussion). 
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